Changmin dilahirkan dan dibesarkan di Seoul, Korea Selatan kepada keluarga Buddha. Beliau mempunyai dua adik perempuan, dan kedua ibu bapanya adalah guru. Ketika beliau berumur empat belas tahun, seorang pencari bakat dari SM Entertainment melihat Changmin menyanyi dan bermain badminton pada masa yang sama semasa dalam kelas gim. Pencari bakat menyarankan beliau menghadiri ujibakat untuk S. M., tetapi Changmin tidak tertarik untuk menjadi seorang penyanyi. Ibunya, yang ingin sekali bertemu BoA,[2] menggesa Changmin untuk menghadiri ujibakat juga. Tiga hari setelah ujibakat, S. M. memanggil Changmin untuk ujibakat kedua, dimana beliau berjaya melepasinya. Setelah memenangi Penyanyi Terbaik dan anugerah Artis Terbaik di Pertandingan Remaja Tahunan Ke-6 anjuran S.M. Entertainment, Changmin menandatangani kontrak dengan syarikat tersebut.[3]